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£SJ . Abstract 

(2JQ[ The homology groups of many natural sequences of groups {G„}™ =1 (e.g. general linear groups, map- 

ping class groups, etc.) stabilize as n — > oo. Indeed, there is a well-known machine for proving such results 
that goes back to early work of Quillen. Church and Farb discovered that many sequences of groups whose 
homology groups do not stabilize in the classical sense actually stabilize in some sense as representations. 
They called this phenomena representation stability. We prove that the homology groups of congruence 
subgroups of GL n (R) (for almost any reasonable ring R) satisfy a strong version of representation stabil- 
ity that we call central stability. The definition of central stability is very different from Church-Farb's 
■ definition of representation stability (it is defined via a universal property), but we prove that it implies 

representation stability. Our main tool is a new machine analogous to the classical homological stability 
machine for proving central stability. 
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1 Introduction 

Arithmetic groups and Borel stability. The homology groups of arithmetic groups like SL„(Z) play im- 
portant roles in algebraic k-theory, the theory of locally symmetric spaces, and the study of automorphic 
forms. The fundamental theorem about them is the Borel stability theorem [3], which among other things 
calculates Hj. (SL„ (Z) ; Q) for n^k. The answer turns out to be independent of n for n 3> k, so one says that 
Hfc(SL„(Z);Q) stabilizes. This stability property was later generalized to Z-coefficients by Maazen [17]. 

For I > 2, the level £ congruence subgroup of SL„(Z), denoted SL„(Z,£), is the kernel of the natural map 
SL„(Z) SL„(Z/f). Both SL„(Z) and SL n (Z,£) are lattices in SL„(R), and Borel's theorem applies to all 
such lattices. Amazingly, the output of Borel's theorem does not depend on the lattice one is investigating, so 
(S| ! forn>/twehaveH jt (SL„(Z,£);Q) ^ H t (SL„(Z);Q). In particular, H t (SL„(Z,^);Q) stabilizes. 

Torsion. However, the torsion in the homology of SL„ (Z, I ) is far more complicated. A theorem of Charney 
[7] says that if F is a field such that char(F) does not divide £, then H / t(SL„(Z,i');F) stabilizes. But this 
restriction on char(F) is necessary - Lee and Szczarba [16] proved that Hi(SL„(Z,£);Z) = (TLjtf _1 for 
n > 3, which gets larger and larger as n increases. There are few concrete calculations of any of the higher 
integral homology groups of SL n (Z,£), and their structure remains largely a mystery. Indeed, aside from 
certain small values of n and £, even H2(SL„(Z,£);Z) is not known. Moreover, the sporadic calculations that 
do exist display no obvious patterns. 

In this paper, we give a precise description of how H(.(SL„(Z,^);F) changes as n increases for fields F 
whose characteristic is positive but not too small. An easily stated consequence of our results is the following. 

Theorem A. For k > 1, there exists some P^ such that if¥ is afield with char(F) > P^, then for all £ > 2, 
there exists a polynomial <j)(n) such that <j)(n) = dimp (H(. (SL„(Z,^);F)) for n>0. 

This generalizes Lee and Szczarba's theorem, which says that we can take (j)(n) = n 2 — 1 if k = 1 and char(F) 
divides £. Bounds for the constant P^ can be easily extracted from our results; see below. 

Remark. Our restriction on char(F) depends only on k, not on £, so Theorem A can be applied in situations 
where char(F) divides £. We conjecture that the restrictions on char(F) in Theorem A and in Theorem B 
below are unnecessary. 
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More general rings. In fact, our techniques give results about congruence subgroups of GL n (R) for very 
general rings R. It suffices for R to be a commutative Noetherian ring of finite Krull dimension. This includes 
rings of integers in algebraic number fields, but it also includes more exotic rings like Z[xi,...,x m ] and 
F p [f]. For a ring R of this type, van der Kallen [21] proved that Ht(GL„(/?);Z) stabilizes as n increases. 
Moreover, Charney [7] generalized Borel's theorem to prove that the Q-homology groups of finite-index 
congruence subgroups of GL n {R) stabilize. However, there also exist infinite-index congruence subgroups. 
Their homology groups can display interesting phenomena even over Q, and our results cover these cases 
as well. There are essentially no known computations of the homology groups of congruence subgroups of 
GL n (R) for these more general rings. 

Group actions. The key to understanding the homology groups of congruence subgroups is to observe that 
they are not just naked abelian groups, but also representations. Indeed, Ht(SL„(Z,£);Z) is acted upon by 

SL„(Z/£)=SL„(Z)/SL„(Z^). 

This a general phenomena : if G is a normal subgroup of Y, then the conjugation action of Y on G induces an 
action of Y/G on H*(G) . Here we are using the fact that the conjugation action of G on itself induces the trivial 
action on H k (G). Lee and Szczarba's theorem actually identifies the SL n (Z/£) -action on Hi (SL„(Z,£);Z). 
They prove that there is an SL„(Z,^)-equivariant isomorphism Hi(SL„(Z,^);Z) = sl n (Z/£), where sl n (Z/£) 
is the abelian group of n x n matrices over Z/l with trace and SL n (Z/£) acts on sl n (Z/£) by conjugation. 

Representation stability. In summary, Hi (SL„ (Z, £); Z) does not stabilize as an abelian group, but in some 
sense it stabilizes as a representation. In [9], Church and Farb introduced the notion of representation stability 
to make this observation and others like it precise. The basic idea is to give a "stabilization recipe" for pro- 
ducing the next representation in a sequence from the previous ones. Church and Farb proposed stabilization 
recipes for many different kinds of representations and proved that many natural sequences of representations 
obeyed their rules. 

New machine. There is a well-known machine of Quillen which has been used by many people to prove 
ordinary homological stability for different kinds of groups (see, e.g., [12]). We construct a version of this 
machine for representation stability. This involves a delicate interplay between equivariant homology and 
representation theory (in both characteristic and p). The key difficulty is that we need a much stronger 
inductive hypothesis to make the proof work than is provided by representation stability (which, in particular, 
is not functorial in any natural sense). 

The solution to this is the new notion of central stability. This is defined in terms of a representation- 
theoretic universal property. In many ways, its definition is simpler than Church and Farb's definition of 
representation stability, which is defined in terms of the structure of the irreducible representations of the 
groups in question. Nonetheless, it gives much tighter control over the representation theory than does repre- 
sentation stability. In Theorem E below, we will prove that for finite-dimensional representations over a field 
of characteristic 0, central stability implies representation stability. 

Remark. It is not obvious from its definition that central stability provides as much control over the represen- 
tations in question as it does. Indeed, nearly half of this paper is devoted to proving a certain representation- 
theoretic "regularity" theorem concerning central stability; see Proposition 4.5. 

Our machine can be applied in other contexts too. For instance, in [19], the author proves that the 
homology groups of mapping class groups of arbitrary connected manifolds M" (n > 2) with marked points 
and nonempty boundary satisfy central stability. We emphasize that these manifolds are completely general 
- they are not assumed to be compact or even of finite type. 

Remark. For representations over Sp 2A , (Z), some of the ideas in the theory of representation stability are also 
contained in unpublished work of Hain on the cohomology of the Torelli group from the 1990's. 

Remark. After a draft of this paper was circulated, we learned that Church, Ellenberg, and Farb [8] have 
developed a theory of what they call Fl-modules, which at least in characteristic seem to be closely related 
to the notion of central stability. 
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Representation stability a la Church-Farb. Before stating our theorems, we need to give a precise def- 
inition of central stability. The definition of representation stability introduced by Church and Farb suffers 
from three defects. 

• It is only appropriate for finite-dimensional representations over a field of characteristic 0. 

• It is a bit ad-hoc, and requires a "consistent naming scheme" for the irreducible representations. 

• It does not pin down the maps between the representations in a sequence. 

Central stability overcomes these difficulties; in particular, its definition makes no reference to the character- 
istic of the field or the dimensions of the representation. 

Central stability, motivation. Let us return to the example of SL n (Z,£). Fixing a field F and some k > 1, 
set V„ = Hjt(SL„(Z,^);F). We will view V n as a representation of the symmetric group S n , which acts on V n 
via the conjugation action of permutation matrices on SL n (Z,£). 

Remark. Of course, one would ideally want a description of Hj;(SL n (Z, £) ; F) as a representation of the group 
SL„(Z/£); however, especially in finite characteristic the representation theory of SL n (Z/£) is extremely 
complicated and difficult to work with. 

How should we expect the S„+i -representation V n+ \ to be constructed from the ^-representation V„? A 
first guess is that V n+ \ is the induced representation Ind^" +1 V„. Unfortunately, this cannot be the case. Let 
P £ GL M+ i (Z) be the permutation matrix corresponding to the transposition (n,n+ 1) £ S„+\. We then have 
Ptpp- 1 = <j> for all <j> eSL„_i(Z,^) C SL„ +1 (Z,f). This implies that P must act trivially on the image of V„_i 
in V n+ \. In general, this will not be the case in the induced representation. 

Central stabilization. It turns out that in a stable range, this is all that goes wrong. To formalize this, we 
now introduce our "stabilization recipe". Let 0„_i : V n -\ — > V„ be an S„_i-equivariant map from a repre- 
sentation of S n -\ to a representation of S n . The central stabilization of <j> n -i, denoted ^(V n ^i V„), is the 
S n+ i -representation which is the largest quotient of Ind^" +1 V„ such that (n,n + 1) acts trivially on the image of 
V n -\. More precisely, let W — Indj?" +1 V„. Composing 0„_i with the natural inclusion V„ <-l W, we obtain an 

S„_i-equivariantmap §' n _\ '■ V„_i — > W. Then ^(y„_i V n ) =W/U, where U is the span of the S„ + i-orbit 
of the set 

{v— (n,n + 1) • v v = ^_i(v / ) for some v £ V„-i}. 
Observe that there is a natural S„-equivariant map V n — > ^(V n -\ V„). 

Examples. Here are some examples to convince the reader that this is a natural concept. 

Example. For n > 1, let ■% = F be the trivial ^-representation. Then c €{,%-\ — > = -%+\ - Indeed, W = 
Ind^" +1 2F n is the permutation representation ^ n+ \, i.e. the vector space consisting of F-linear combinations 
of formal symbols {[/] | 1 < ;' < n+ 1}. The group S n+ i acts on & n+ \ in the obvious way. The image of 
2T n -\ in W is the span of [n+ 1]. Defining U C W to be the span of 

S n+ i • {[«+ 1] -[«]}= {[/] - [j] \ l<i,j<n+\ distinct}, 

we have -»• 3i) - W/t/ = ^„+i. 

Example. For n > 2, we have ^(^„_i -> = ^„ + i. Indeed, W = Ind^" +1 ^„ is the vector space consist- 
ing of F-linear combinations of formal symbols {[i,j] | 1 < i , j < n + 1 , i : ^ j} and the obvious S n+ 1 -action. 
The image of & n -\ in W is spanned by {[i,n + 1] | 1 < i < n — 1}. Defining t/ C W to be the span of 

Sn+i ■ {[i,n+l] — [i,n] | 1 < i < n — 1} = — | 1 < i,j,k <n + 1 distinct}, 

we have «gf(^*„_ 1 -»• £»„) = W/f/ = ^„+i. 
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Central stability, definition. We finally define central stability. For each n, let V„ be a representation of S n 
over F and let 0„ : V„ — !> V n+ \ be a linear map which is S„-equivariant. We will call the sequence 



a coherent sequence of representations of the symmetric group. We will say that our coherent sequence is 



Main theorem. We now turn to general congruence subgroups. Let R be a ring with a unit (not necessar- 
ily commutative) and let q be a 2-sided ideal of R. The level q congruence subgroup of GL n (R), denoted 
GL n (R,q), is the kernel of the map GL n (R) — > GL n (R/q). The maps GL„(/?) — >• GL n (R/q) need not be sur- 
jective, so there might not exist a GL„(R/q) -action on the homology groups of GL n (R,q). However, S„ is 
embedded in GL n (R) as the group of permutation matrices. Restricting the conjugation action of GL„(R) on 
GL n (R,q) to S n , we get an action of S n on GL n (R,q) and thus on H*(GL n (R,q);F). 

We will need to assume that the pair (R,q) satisfies the Bass's stable range condition SR^+2 for some 
d > (see §3). This condition depends on q; however, Bass also defined a stable range condition SR ( / + 2 f° r 
rings R and proved that if R satisfies SR</ + 2, then (R,q) satisfies SR^+2 f° r a ll 2-sided ideals q. Almost any 
reasonable ring R satisfies SR^ + 2 f° r some d. For example, fields satisfy SR2 and Z satisfies SR3. More 
generally, in [1, Theorem V.3.5] Bass proved that if R is a commutative Noetherian ring with Krull dimension 
d, then R satisfies SR^ + 2- 

Van der Kallen [21] proved that if R satisfies SR^+2 f° r some d, then the homology groups of GL n (R) are 
stable in the classical sense. 

Theorem B. Let R be a ring with unit and let q be a 2-sided ideal ofR. Assume that (R,q) satisfies 
Fix k>\, and assume that either char(F) =0 or char(F) > (d + 8)2* _1 — 3. Then the sequence 



of representations of the symmetric group is centrally stable with stability beginning at (d + 8)2* 1 — 4. 

Remark. We want to emphasize that in Theorem B we are not assuming that the homology groups of 
GL n (R,q) are finite-dimensional. 

Remark. In [7, §5.4], Charney gives a number of conditions on F and (R,q) which ensure that the groups 
Hi l (GL n (R,q);¥) are stable in the classical sense. For instance, she proves that this is true if R satisfies SRj + 2 
and R/q is finite and char(F) = 0. However, we should emphasize that we are not assuming that R/q is finite, 
so our congruence subgroups need not be finite-index and Theorem B has content even if char(F) = 0. 

If R is a commutative ring, then there is a determinant map GL n {R) — > R* and we can define SL„(R) and 
SL n (R,q) in the obvious way. In this notation, the congruence subgroup SL n (Z,£) of SL„(Z) is SL„(Z,£Z). 
We then have the following. 

Theorem C. Let R be a commutative ring with unit and let q be an ideal ofR. Assume that (R,q) satisfies 
SRj + 2- Fix k>\, and assume that either char(F) =0 or char(F) > (d + %)2 k ~ l — 3. Then the sequence 



of representations of the symmetric group is centrally stable with stability beginning at (d + 8)2* 1 — 4. 

There is a huge literature on the finiteness properties of groups like GL n (R,q) for special choices of R and q. 
See, for instance, [6]. However, we are not aware of any concrete calculations of even their first homology 
groups aside from Lee and Szczarba's calculation of Hi(SL„(Z,^);Z). 




centrally stable starting at N > 2 if for all n>N,we have V n+ \ = c &(y n -\ — V n ) and <j) n is the natural map 

V n V n ). 



H*(GLi(J?, 9 );F) -»■ H k (GL 2 (R,q);¥) U k (GL 3 (R,q);¥) -> ••■ 



H fe (SL! (R,q) ; F) ^ H t (SL 2 (R , q) ; F) ^ H t (SL 3 (R , q) ; F) • • • 
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Central stability implies polynomial dimensions. A fundamental insight of Church, Ellenberg, and Farb 
[8] is that there is a close relationship between a coherent sequence of representations being representation 
stable and the dimension of the n th term in the sequence being given by a polynomial in n for n ^> 0. This 
inspires the following theorem. 

Theorem D. Let 

Vi — ► v 2 — »• v 3 — ► v 4 — »• • • • 

be a coherent sequence of representations of the symmetric group over afield F which is centrally stable with 
stability starting at N. Assume that either char(F) = or char(F) >2N + 2. Then one of the following holds. 

• dim F V n = °° for n>2N+\. 

• There exists a polynomial («) such that (n) = dimp V„ for n > 2N + 1. 

Theorem D can be combined with Theorem B-C to deduce theorems analogous to Theorem A for the homol- 
ogy groups of GL n (R,q) and SL n (R,q). These results must allow for the possibility that the dimensions of 
the relevant homology groups are infinite (as in the first possibility in Theorem D). Theorem A does not allow 
for this possibility; in fact, Borel and Serre [4] proved that H^(SL„(Z,^);F) is always finite-dimensional. 

Specht stability. To relate central stability to the fine structure of the representation theory of S n (and thus 
to Church and Farb's notion of representation stability), we will give in §6 below a definition of what we 
call Specht stability. For finite-dimensional representations over a field of characteristic 0, Specht stability 
is a strengthening of Church and Farb's notion of representation stability. This definition is related to (and 
implies) Church's notation of monotonicity for stable representations, which he defined in [10]. We will 
prove the following theorem, which shows that sequences of representations which are centrally stable are 
also Specht stable, and thus also monotone in the sense of Church and representation stable in the sense of 
Church-Farb. 

Theorem E. Let 

Vi — ► v 2 — ► y 3 — ► v 4 — ► • • • 

be a coherent sequence of representations of the symmetric group over a field F which is centrally stable with 
stability starting at N. Assume that either char(F) = or char(F) >2N + 2. Then the sequence is Specht 
stable with stability starting at2N+l. 

One special case of Theorem E appears in the literature. Assume that char(F) = 0. Fix some N >2 and 
let Vn be a finite-dimensional representation of Sn- Recalling that ,% is the trivial representation of S^, for 
n > N define V„ — lnd S s " xS _ Vn ,%-n- There are natural maps V„ <-*■ V n+ \, and it is easy to see that the 
sequence 

0^ > o — > — > fy+i ^V N+ 2^--- 

is centrally stable starting at N. Hemmer [14] proved that this sequence is representation stable in the sense 
of Church-Farb starting at 2N and Church [10] proved that it is monotone starting at N. There is also an 
alternate proof of both of these results due to Sam-Weyman [20]. 

Outline of paper. We begin in §2 by describing our machine for proving central stability. This is followed 
by §3, which shows how to apply this machine to congruence subgroups and prove Theorems B and C. Next, 
in §4 we construct the central stability chain complex, which is a technical tool needed for our machine. 
In §5, we prove that our machine works. This proof depends on a proposition about the central stability 
chain complex. This proposition is proven in §6, which also defines Specht stability. This proof depends on 
Theorem E, which is proven in §7. Finally, in §8 we prove Theorem D. 

Induction vs coinduction. We will frequently use the fact that if H is a subgroup of a finite group G and V 
is a G-representation and W is an //-representation, then Homg(Ind^ W,V) = Hom//(W,Res^V). This is not 
the usual universal property of the induced representation, which is HoniG(V,Ind^ W) — Horn// (Res^J V, W). 
Rather, it is the universal property of the coinduced representation. This is not a problem for us since induced 
and coinduced representations coincide for finite groups, even over fields of finite characteristic (see, e.g., [5, 
Proposition III.5.9]). 
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2 Description of central stability machine 

We now describe our machine for proving central stability. This machine is similar to the classical homolog- 
ical stability machine as described in, for example, [12, §5] (which we recommend reading as motivation). 

Fix a field F. Assume that we are given groups {G„}™ =1 and {G„}™ =1 together with splittings G„ = 
G„ x S n . Moreover, assume that we are given inclusions G„ G„+\ and G„ G n+ \ for all n which fit into 
a commutative diagram of the form 



1 


1 


1 




i 


1 


i 








— > G n+ \ 


> 


I 


i 


Jr 




-»• Gn-1 - 




— > G n+ \ 


> 


i 


i 


i 




— > S n -i 


— >s n — 


> Sn+l 


> 


i 


i 


I 




1 


1 


1 





with the maps S„ — > S n+ \ the standard inclusions. The conjugation action of G n on its normal subgroup G„ 
induces an action of S n on H^(G„;F) for all k > 0. Our goal is to prove that the coherent sequence 

H*(Gi;F) — >• H*(G 2 ;F) — ► H*(G 3 ;F) — > • • • 

of representations of the symmetric group is centrally stable. 

Before describing the inputs to our machine, we will need a definition. In this paper, all actions of groups 
on simplicial complexes are assumed to be simplicial. 

Definition. A group G acts on a simplicial complex X nicely if it satisfies the following condition. Consider 
two vertices w and w' of X which are joined by an edge. Then there does not exist any g e G such that 
g-w = w'. 

Remark. If G acts nicely on a simplicial complex X, then X/G can be equipped with the structure of a cell 
complex whose ^-cells are the G-orbits of ^-cells in X. We remark that this might not be a simplicial complex 
structure since there might be multiple cells with the same set of vertices (it is what we will call a weak 
simplicial complex in §5.1 below). 

For each n, our machine will require the following inputs. 

• A simplicial complex X„ such that G„ acts nicely on X n . Also, this action should extend to a (not 
necessarily nice) action of G„ on X n . 

• An (n — 1 )-simplex A n of X„ and an enumeration {v", . . . , v"} of the vertices of A„. 

Of course, we will require these inputs to satisfy a sequence of conditions. First, we will need the X n to be 
highly connected so that we can use these actions to calculate the homology groups of G„^In fact, we can 
get away with assuming that the X n are highly acyclic. Recall that a space Y is k-acyclic if H q (Y;Z) = for 
< q < k. We make the following assumption about the X„. 

Assumption 1. For some constant C > 1, for all k > 1 the space X n is fe-acyclic for n > C2 k ~ l - 3. 

Next, we will need A n to be a strict fundamental domain for the action, at least in a stable range. More 
precisely, we need the following. 
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Assumption 2. For k > 1 and n > C2 k 1 — 3, the G„-orbit of every simplex in the (k + 2)-skeleton of X„ 
contains a simplex of A„. Here C is the same constant as in Assumption 1. 

Remark. The niceness of the G„-action on X„ ensures that no two simplices of A„ are in the same G„-orbit. 
We need the following assumption on the stabilizers of this action. 

Assumption 3. For < < n - 2, the stabilizer in G„ of the simplex {vJJ_ ; , . . . ,v™} is G„_;_i. 

Our final two assumptions concern the extension of the action to G„, and in particular the action of S„ C G„. 

Assumption 4. The action of S„ preserves the set {v" , . . . , v"}. Moreover, the action of S„ on this set is the 
usual permutation action. 

Remark. Assumptions 2 and 4 together imply that G n acts transitively on k + 2-simplices for n > C2 k ~ 1 — 2. 

Assumption 5. Consider any 2 < m < n, and denote by S{ m „j C S„ the symmetric group on the set 
{m, n}. Then Si m n \ lies in the centralizer of G m _i C G n . 

With these assumptions, our theorem is as follows. Its proof is in §5. 

Theorem 2.1. Let the notation and assumptions be as above, and fix some k > 1. Assume that either 
char(F) =0 or char(F) > C2* -1 — 3. Then the sequence {H,t(G„;F)}~ =1 of representations of the symmetric 
group is centrally stable with stability starting at C2 k ~ l — 4. 

3 Stability for congruence subgroups 

We now show how to apply Theorem 2.1 to congruence subgroups and prove Theorems B and C. The proofs 
of these results are similar, so for concreteness we will give the details for Theorem B and let the reader make 
the obvious modifications to prove Theorem C. 

Setup. Fix a ring R and a proper 2-sided ideal q of R. Recall that 

GL„(R,q) =ker(GL„(fl) ^GL n {R/q)). 

Next, let GL n (R,q) = GL„(R,q) ■ S„, where S„ < GL n (R) is the group of permutation matrices. Clearly 
GL n {R,q)=GU(R,q)xS n . 

We will assume that (R,q) satisfies the stable range condition which we now define. See [1, 

Chapter 5] for more details. Let e, £ R" denote the vector with a 1 in position ; and zeros elsewhere. 

Definition. A set {vi, . . . of vectors in R n is unimodular if Rv\ H \-Rvk is a direct summand of R n . 

Remark. If v = (ai , . . . , a n ) G R" is a vector, then the set { v} is unimodular if and only if Ra \ H h Ra„ = R. 

We will then say that the vector v is unimodular. 

Definition. We will say that (R,q) satisfies the stable range condition SR^ + 2 if the following condition is 
satisfied for all n >d + 2. Let v = (a\, . . . ,a n ) £ ft" be a unimodular vector such that v = e\ modulo q. There 
then exist b\,.. .,b n -i e q such that [a\+bia n ,.. . ,a„-i +b n -\a n ) 6 R n ~ l is unimodular. 

The simplicial complexes. We now discuss the simplicial complex we will use, which is a slight variant on 
a complex introduced by Charney in [7]. Let • denote the usual dot product on R n . We remark that if R is not 
commutative, then • is not commutative. 

Definition. The n-dimensional complex of split partial bases over q, denoted S / '^ n (R,q), is the simplicial 
complex whose fe-simplices are sets {(vo,wo), . . . , (v^, w^)} C R" x R" satisfying the following conditions. 

• The set {vo, . . . , v^} is unimodular. 

• For each < ; < k, there exists some 1 < f < n such that v,- = w,- = e^ modulo q. 
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• For < i, j < k, we have v,- • wj = 8ij. 

Remark. One should think of a vertex (v, w) of y SS n (R,q) as consisting of a unimodular vector v together 
with a distinguished splitting /?" = (v) © W, where W = {x | x • w — 0}. 

The group GL„(R 7 q) acts on y 2$ n (R,q) via the formula 

M • {(v ,vv ), • • • , = {(Mv , (M-^wo), . . . , (Mv fc , (M _1 )'wo)}. 

This action is clearly nice and extends over GL„(R,q). 

The distinguished simplex. Our distinguished simplex in y^M„(R,q) will be A„ = . . . , (e n ,e n )}. 

Verification of the assumptions. We now verify the five assumptions from §2. Our constant C will be 
d + 8. Theorem B will then follow from Theorem 2.1. Assumptions 3-5 are trivial, so we will omit the 
details of their verification. It remains to verify Assumptions 1 and 2. 

Assumption 1. This assumption says that y$§ n (R,q) is fc-acyclic forn > (d + 8)2* _1 —3. In fact, we have 
the following. 

Lemma 3.1. If (R,q) satisfies SR</ + 2, then the complex y '£$ n {R,q) is " 2 3 -acyclic. 

Proof. Let W n (R,q)) be the face poset of y££ n (R,q), i.e. the poset whose elements are simplices 
of y^ n {R,q) and where a < a' if a is a face of a'. The geometric realization \£?{y3S n (R,q))\ of 
@ > {yS%n{R 1 qj) is the barycentric subdivision of y& n (R,q). Next, define &"(y@ n (R,q)) to be the poset 
whose elements are ordered sequences (xo, ■ ■ ■ of distinct vertices of yg§ n {R,q) such that the unordered 
set {xo, . . . ,Xk} is a simplex of y&„{R,q). Sequences s and s' in y' (y 3§ n (R,q)) satisfy s < s' if s is a 
subsequence of s'. In [7, Theorem 3.5], Charney proved that the geometric realization of {y 38 n {R,q)) is 
"~2~ 3 -acyclic. 

There is a natural map % : y'(y& n (R,qj) -> &>{ygS n (R,q)) which "forgets" the ordering on a se- 
quence. Choose a total ordering on the vertices of y& n (R,q), and define a poset map p : 2?{y 3$ n (R,q)) — > 
y'(y& n (R,q)) by the formula p({xo, . . . ,JCfc}) = (xo, . . . where the ordering on the x; is chosen such 
that xo < xi < • • • < Xk. It is clear that no p = 1, which implies that the map on geometric realizations induced 
by 7T is surjective on reduced homology. We conclude that the geometric realization of £P(y& n {R,q)) is 
-acyclic. □ 

Assumption 2. This assumption says that all the GL n (R,q) -orbits of (fc + 2)-simplices of y SS n (R,q) con- 
tain simplices in A„ for n> (d + 8)2*~' — 3. This is an immediate consequence of the following. 

Lemma 3.2. If(R,q) satisfies then the group GL n (R,q) acts transitively on k-simplices of y 28 n (R,q) 

for k<n — d. 

This lemma can be proven exactly like [7, Proposition on p. 2101]. 

4 The central stability chain complex 

In this section, we introduce the central stability chain complex, which will play a key role in our proofs. We 
need a definition and some notation. 

Notation. If Y is a set, then let Sy denote the symmetric group on Y. 
Definition. Let 

v n ^v n+l Hv n+2 H...^4v m (i) 

be a sequence of maps between vector spaces, where V, is a representation of 5, and <j>, is 5,-equivariant for 
all i. This sequence is potentially centrally stable if the following holds for all n < i < j <m. Let v € Vj be 
in the image of VJ. Then a ■ v = v for all a £ S^+i^.j}. 
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Remark. If V !+ 1 = % J (V, — > V,-_ i ) for all n<i <m, then the sequence is obviously potentially centrally stable. 

Notation. For k > 0, let st^ denote the sign representation of S^. Also, if V is a representation of S n , then 
denote Ind|+* Sj V B ^4 by IA*(V). 

Given a potentially centrally stable sequence like (1) and some M > m, the associated M-central stability 
chain complex will be of the form 

IA M _„(y„) -> IA M -„-l(V„-l) -> > IA M -m(Vm). 

Observe that each vector space is a representation of S M . 

Boundary maps. We begin by constructing the appropriate boundary maps. Let <j) n : V„ — > V n +\ be an 
S„-equivariant map from a representation of S„ to a representation of S n+ \, and fix some M > n. We will 
construct an S M -equivariant map d n : IA M _ n (V'„) — >• IA M _„_i (V„+i)- This map will be called the M-boundary 
map associated to (j)„. 

The construction is as follows. Let C„ be a set of right coset representatives for S{„ + 2 m} m S{h+i,...,m}> 
and define an S„-equivariant map d' n :V n ^ IA M _„_i (V„+i) via the formula 

d' n {v) = £ (-l)l CT 'cr.^(v) (veV„). 

Here we are identifying V n+ \ with its image in IAm-h-i(V„+i)- 
Lemma 4.1. TTze ma/? d' n does not depend on the choice ofC n . 

Proof. Let C' n be another set of right coset representatives. For s G C' n , there exists a unique a s G C„ and 
T y G S{„+2,...,m} sucn tnat s = ^Ts- For v G V n , we then have 

(-l)Ws • 0„(v) = (-1)1^1(7^ • v = (-1)I*I(-1)I^I(-1)W<7 S • v= (-l)l^lcr,. • v. 

The lemma follows. □ 

Lemma 4.2. For 5 G 5{„ +1 ... M j anc/ v G V„, we have 8 ■ d' n (v) = (— l)' 5 l<%(v). 

Proof. For c G C„, there exists some <7g G C„ and T a § G S{„+2 m} sucn that 5(7 = Cs^a.S- We have 

(_l)l«l(_l)|a| = (_l)l«r«|(_i)lv«l, and thus 

creC„ 

= E (-i) |fT| (-i) |T - 5l ^-^(v) 

oec„ 

= {-l f\ E (-1) I ^ I ct 5 .0„(v) = (-1)I 5 I^ + ,(v). 

The final equality follows from the fact that the map a M> og is a permutation of C„. □ 

Completing our construction of d n , Lemma 4.2 implies that d' n induces an S n x 5M-«-equivariant map V„ M 
s^M-n -> IA M _„_i(V„ + i), so we obtain a ^M-equivariant map <9„ :IA M -„(V„) -> IA M -„-i (V«+i). 

First relation to central stabilization. We pause now to observe that the above gives a presentation for the 
central stabilization of a map. 

Lemma 4.3. Let <j)„ : V„ — > V n+ \ be an S n -equivariant map from a representation of S„ to a representation 

ofS n+ \ and let d„ be the (n + 2)-boundary map induced by <j)„. Set V n+ 2 = c <a(V n H V n+ \). There is then an 
exact sequence 

IA 2 (V„) -^>Mi(V„+i) -^v n+2 — >0. 
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Proof. By definition, there is a surjection n : IAi(V„ + l) — > V„+2- Let i : V„ — >• IAi (V n +\) be the S„-equivariant 
map obtained by composing V n — > V n+ \ with the natural inclusion V n+ \ IAi(V„ + i). There is an S„ x S2- 
equivariant map j : V n S3 — > IAi (V„+i) defined by j(v) = v — (n,n + 1) • v. By the universal property of the 
induced representation, this extends to a map p : IA2(V„) — > IAi (V n +i). It is easy to see that p is exactly the 
(n + 2)-boundary map associated to <j>„. By definition, the image of p is the kernel of n, and we are done. □ 

The chain complex. We now prove that the above gives a chain complex, which as we said we will call the 

M-central stability chain complex. 

Lemma 4.4. Let 

Vn > Vn+1 > Vn+2 > 1 1 1 ► Vm 

fee a potentially centrally stable sequence of representations of the symmetric group and let M > m. For 
n<i<m, let <9; be the M-boundary map associated to 0,-. Then the sequence 

IA M _ n (V n )^IA M -„-i{V n+1 ) ^4 ••• d ^4lA M - m (V m ) -^0 
of representations of Sm is a chain complex. 

Proof. Throughout this proof, we will regard V, as a subspace of IAm-i(^i) f° r a U n < i < m. Fix some 
n < i < m — 2, and consider v G V,. It is enough to prove that d i+ \ (<3,(v)) = 0. Let C,- and C i+ \ be the sets of 
coset representatives used to construct <9,- and d i+ \. Set w = 0; + i(0,-(v)). Observe that d i+ i(dj(v)) equals 

d i+1 (£ (-i)l CT la. <fc(v))= £ (-i)l CTCT V(j'-w. 

ctgC, CT6Q,cr'6C i+1 

The set {&&' \ a e C,, c' e Q+i} is a set of right coset representatives for 5{ i+3; M j in M j. 

Let D be a set of right coset representatives for S{ 1+ i ji+ 2} xS{i+3 m} m ^{i+i,...,M}- The set {a | a £ D}U 

{a(; + 1,1 + 2) | (7 G D} is thus a set of right coset representatives for S^+s,...^} m M}- By an argu- 
ment similar to that in the proof of Lemma 4. 1 , we deduce that dj+ i(di(v)) equals 

£ ((-l)^o-w+(-l)^ +1 a(i + l,i + 2)-w) =0. 
aeD V ' 

Here we have used the fact that (z + 1 , i + 2) ■ w = w, which follows from the potential central stability of our 
sequence. □ 

Exactness. The following proposition is perhaps the most important technical result in this paper. Its proof 
is contained in §6-7. We postpone it because it uses more representation theory than the rest of the paper, and 
we want to separate as much as possible the representation theoretic parts of this paper from the topological 
parts. See the beginning of §6 for a road map of its proof. 

Proposition 4.5. Let 

V\ -> V 2 -> • • • 

be a coherent sequence of representations over a field ¥ of the symmetric group which is centrally stable 
starting at N. Assume that either char(F) = or char(F) > 2N + 2. Consider n and m and M such that 
2N + 1 < n < m < M. Then the M-central stability chain complex associated to the potentially centrally 
stable sequence 

v n -> y„+i -> — > v m 

is exact. 

5 Proof that the central stability machine works 

In this section, we prove Theorem 2. 1 . The actual proof is in §5.3. This is preceded by two sections containing 
necessary background : §5.1 discusses coefficient systems and §5.2 discusses some basic results in equivariant 
homology theory. 
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5.1 Coefficient systems 



Fix a field F. For technical reasons, we will need to work in the category of weak simplicial complexes, which 
are defined exactly like simplicial complexes except that they can have more than one simplex spanned by a 
single set of vertices. Fix a weak simplicial complex X. Observe that the simplices of X form the objects of 
a category with a unique morphism a 1 — > a whenever a' is a face of a. 

Definition. A coefficient system on X is a contravariant functor from the category associated to X to the 
category of vector spaces over F. 

Remark. In other words, a coefficient system J? on X consists of F-vector spaces &{o) for simplices a of 
X and linear maps ,^(a' — > a) : ,^{a) — > &{o') whenever a 1 is a face of a. These linear maps must satisfy 
the obvious compatibility condition. 

Definition. Let & be a coefficient system on X. Fix a total ordering on the elements of X^°\ The simplicial 
chain complex of X with coefficients in & is as follows. Define 

C k (X;&)= ^(a). 
aex« 

Next, define a differential d : Q(C; J 5 ") -> Q_i(C; in the following way. Consider ff g X^ k \ We will 
denote an element of ,^(a) C Cfc(X; J?) by c- (7 fore g Let vo, • • • , be the vertices of a. Choose the 

ordering such that v, < v,-+i for < i < k. Denote by a, the face of a opposite the vertex v,. For c g ^(c), 
we then define 

d(c-a) = £(-l)Va,, 

i=0 

where c,- is the image of c under the morphism &{o' — > a) : ,^{a) — > ^{0\). Taking the homology of 
C* (X;J?) yields the homology groups ofX with coefficients in which we will denote by H* (X; 

Remark. If V is an F-vector space and & is the coefficient system that assigns V to every simplex and the 
identity map to every face map, thenH*(X;^") = H*(X; V). We will call this a constant system of coefficients. 

5.2 Equivariant homology 

We will need a small portion of the theory of equivariant homology. All the results below are contained 
(implicitly or explicitly) in [5, §VII]. Recall that if G acts nicely on a simplicial complex X, then X/G is a 
weak simplicial complex in a natural way. 

Definition. Consider a group G acting nicely on a simplicial complex X. Let EG be a contractible simplicial 
complex on which G acts nicely and freely, so EG/G is a classifying space for G. Define EG XqX to be 
the quotient of EG x X by the diagonal action of G. The G-equivariant homology groups ofX, denoted 
H^(X;¥), are defined to be H^EG x G X;¥). 

Remark. It is easy to see that H^(X;F) does not depend on the choice of EG. The construction of EG x G X 
is known as the Borel construction. 

The following lemma summarizes two key properties of these homology groups. 
Lemma 5.1. Consider a group G acting nicely on a simplicial complex X. 

• There is a canonical map H^(X;F) — > H*(G;F). 

• IfX is k-acyclic, then the map Hf(X;¥) — > H,-(G;F) is an isomorphism for i < k. 

Remark. The map comes from map EG XqX — > EG/G induced by the projection of 

EG x X onto its first factor. The second claim is an immediate consequence of the spectral sequence whose 
E 2 page is (7.2) in [5, §VH.7]. 

To calculate equivariant homology groups, we will need a certain spectral sequence. First, a definition. 
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Definition. Consider a group G acting nicely on a simplicial complex X. Define a coefficient system 
Jf q (G 7 X;¥) onX/G as follows. Consider a simplex a of X/G. Let a be any lift of a to X. Set 

je q {G,X;¥){a)=n q {G d ;¥), 

where Gg is the stabilizer of a. It is easy to see that this does not depend on the choice of a and that it defines 
a coefficient system on X/G. 

Our spectral sequence is then as follows. It can be easily extracted from [5, §VII.8] 

Theorem 5.2. Let G be a group acting nicely on a simplicial complex X. There is then a spectral sequence 
converging to H^(A;F) with 

El q = n p (X/G;,y^(G,X;¥)). 

Assume now that G acts nicely on a simplicial complex X which is fc-connected, and consider v G X^°\ 
The inclusion map G v G induces a map H k (G v ;¥) — > H^(G;F) which is easily described in terms of the 
spectral sequence in Theorem 5.2. First, Lemma 5.1 says that the spectral sequence in Theorem 5.2 converges 
to H, (G;F) for < ; < k. Next, observe that there is a natural map 

Hfc(G v ;F) — >• E^ k = Uo(X/G;Jf k (G,X;¥)) 

obtained as the composition 

H*(G V ;F) ^C (X/G;^(G,X;F)) ^H (X/G;J^(G,X;F)), 
where the first map is the natural inclusion. The map H k (G v ;¥) — > H^(G;F) is then the composition 

H,(G V ;F) -> El k Efc -> H*(G;F). 

5.3 The proof of Theorem 2.1 

We now prove Theorem 2.1. This requires the following standard lemma. 

Lemma 5.3 ([5, Proposition III. 5. 3]). Let G be a group with a subgroup H. Let V be a representation of G 
and W CV be an H-subrepresentation. Picking a set {gi}iei of left coset representatives for H in G, assume 
that 

v = ®g r w. 

iei 

ThenV = IndgW. 

Proof of Theorem 2.1. Let {G,} and {G;} and {X;} and A; = {v\ , . . . , v'} be as in §2. Fix k > 1. We wish to 
prove that the sequence 

Hfc(Gi;F) — >H k (G2;¥) — >H k (Gy,¥) — ► ••• 

of representations of the symmetric group is centrally stable with stability starting at C2 k ~ 1 — 4. Assume as 
an inductive hypothesis that this is true for all smaller nonnegative k (for k = 1, this assumption is vacuous). 
To simplify our notation, we will omit the coefficients F from our homology groups and chain groups. 
Fix n > C2 k ~ l ~ 4. We want to prove that there is an S„+i-equivariant isomorphism 

U k (G n+l ) S ^(H fc (G„_i) -> Hjfc(G„)) 

and that the map H k (G„) — > H k (G n +i) is as in the definition of central stabilization. To do this, we will use 
the spectral sequence from Theorem 5.2 for the action of G„+i on X n+ \. This spectral sequence converges to 
H„" +1 (X n+ i). Since n+ 1 > C2* _1 —3, Assumption 1 implies that X n+ \ is fc-acyclic, so by Lemma 5.1 we 
have Hf" +1 (X„+i ) S H,(G„+i ) for < i < k. 

To simplify our notation, we will denote Cj(X n+ i /G n +\; J%(G„+i,X n+ \)) by C'j. The action of G n +\ on 
X n+ \ induces an action of S n +\ on C'j which commutes with the boundary map C ! ; — > C'j_ 1 for all i and j. The 
following observation is the key to our proof. 
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Claim 1. Fix some 1 < i < k. For all < j < k + 2, there exists an S n+ \-equivariant isomorphism t]j : 
IAj + i(Hi(G n -j j) — > C l j such that the diagram 

/A t+ 3(H,-(G n _ t _ 2 ) ►ZA k+2 (H i (G ll _ it _i)) ► > IA\(Hi(G n )) 
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commutes. Here bottom row is the chain complex computing H*(X n+ i/G n+ i;Jt £ i(G n+ i 1 X n+ i)) and the top 
row is the (n + \ )-central stability chain complex for the potentially centrally stable sequence 

Hi(G n -k-2) -> H,(G„_fc_i) H,-(G„). 

Proof of claim. Since G„+i acts nicely on X„ + 1 , the simplex A M+ i ofX„ + i injects into X n+ \/G n +\. Let A„+i 
be its image. Assumption 4 says that the action ofS„+i o\\X n+ i/G n+ \ preserves A„ + i. Letting 

D'j = Cj(A n+ i;J%(G n+ i,X n+ i)), 

we see that D'j is an 5„+i -representation. There is a natural map Kj : D'j — > Cy induced by the inclusion 
A„+i X„ + i/G„ + i. Since n + 1 > C2 t ~ 1 — 3, Assumption 2 implies that Kj is an isomorphism for < j < 
k + 2. We will prove that 

D '.i — IA /+i( H i(G n -./)) (2) 

as 5„ + i -representations. This will give us the desired maps t]j\ proving that the indicated diagram commutes 
is then an easy exercise in the definitions of the various maps, and is thus omitted. 
It remains to prove (2). We want to apply Lemma 5.3. By definition, we have 

D)= H^Ga+iW, (3) 

l<4<-<^<n+l ' 

By Assumption5, the subgroup S n -j x Sj + \ cS n+ i preserves the termH,((G„ + i)r „+i „+ii)of(3). More- 

l n+l— 7'*"' n+lJ 

over, Assumption 3 says that (G„+i)r „+i = G n -j, so as an S„-j x 5 7 -+i representation this term is 

l- n+l— _/'*"' n+l-* 

isomorphic to (H,-(G„_y)) (the subgroup Sj + i acts via the sign representation since it is just chang- 

ing the orientation of the associated simplex). The left cosets of S„-j x Sj+i in S n +i are exactly determined 
by what they do to the unordered set {n + 1 — j, . . . ,n + 1}, so letting C be a complete set of such coset 
representatives, we obtain that (3) can be rewritten 



^ = ©^-(H 1 ((G„ + i) KT ;_... xT j } )). 



aec 

Lemma 5.3 then implies that D'j = lAj + \ (H,(G„_y)), as desired. □ 

We can now analyze the £ 2 -page of our spectral sequence. 
Claim 2. E\ k = ^(H fc (G n _i) -+ H*(G„)). 
Proof of claim. Claim 1 implies that 

E\ k = coker(C* -> C§) - coker(IA2(Ht(G II _i)) -»■ IA^C))), 
which by Lemma 4.3 equals ^(H t (G„_i) -> H t (G„)). □ 
Claim 3. Ej t = for 1 < i < k and j>\ such that j <k—i + \. 
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Proof of claim. This is asserting that the sequence 

Cjt-i+2 ->••••-> Cq 

is exact. By Claim 1, this is equivalent to the exactness of the sequence 

IA t _ <+3 (H,(G II+ ,_*-2)) -HAk-wQlilGn+i-k-!)) -> > IAi(H,-(G„)) (4) 

By induction, the sequence 

H,-(Gi) -> H ( -(G 2 ) ->•••• 

is centrally stable starting at C2 !_1 — 4. Using the easily-verified inequality 2 a — 2 h > a — b for integers 
a > b > 0, we have 

2(C2 i_1 - 4) + 1 = -4) - C(2* _1 - 2 ! ') - 3 

< {C2 k ~ l -4)-{{k-l)-i)-3<n + i-k-2. 
Proposition 4.5 therefore implies that (4) is exact, as desired. □ 
Claim 4. Ej = Ofor \<j<k+\. 

Proof of claim. The coefficient system J0fc(G n +i,X n+ i) is the constant coefficient system F. As in Claim 
1, let A„_|_i be the image of A n+ \ in X n+ \/ G n +\. Assumption 2 implies A„ + i contains the entire (k + 2)- 
skeleton of X n+ \/G n+ \. Since A„ + i is contractible, it follows that Yij(X n+ \/G n+ \; J%(G n +\,X n+ \)) = for 
1 < j < k+ 1, as desired. □ 

Summarizing, the part of the £ 2 -page of our spectral sequence needed to compute H^. (G n+ \ ) is as follows. 

^(HjtfGn-i) — > Ht(G„)) 

* 

* 







We conclude that Hj;(G n+ i) = ^(H^C-i) — > H^(G„)). The fact that the map Hj(G„) — > H^(G„ + i) is as in 
the definition of central stability follows easily from the discussion after Theorem 5.2 together with the fact 
thatG„ = (G„+i) v „ + i. □ 
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6 Specht stability 

In this section, we define a different notion of stability for coherent sequences of representations which we 
call Specht stability. There are two key results about Specht stability. The first is Theorem E from §1, which 
says that every centrally stable sequence of representations of the symmetric group is also Specht stable 
(subject to an assumption on char(F)). Theorem E will be proven in §7. The other key result about Specht 
stability is the following proposition, which is the analogue of Proposition 4.5 for Specht stability. 

Proposition 6.1. Let 

Vi -> V 2 -> • • • 

be a coherent sequence of representations of the symmetric group which is Specht stable starting at N. Con- 
sider n and m andM such that N <n <m <M. Then the M-central stability chain complex associated to the 
potentially centrally stable sequence 

V„ -> V n+i -> > V m 

is exact. 

Proposition 4.5 is an immediate corollary of Proposition 6. 1 and Theorem E. 

The definition of Specht stability uses the fine structure of the representation theory of the symmetric 
group, which is briefly recalled in §6.1. In §6.2, we introduce a special filtration on representations of S n , and 
in §6.3 we define Specht stability. Finally, in §6.4 we prove Proposition 6.1, making use of a special case of 
Proposition 6.1 which is proven in §6.5. 
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6.1 Review of the representation theory of the symmetric group 



We begin by quickly reviewing some background material on the representation theory of the symmetric 
group. There are numerous very different approaches to this material. We will follow the approach of James's 
book [15], which is the one that seems best suited to working in finite characteristic. Fix a field F. 

Partitions and Young diagrams. A partition p of an integer n is an ordered nonincreasing sequence 
(jUi , . . . , jUfc) of positive integers whose sum is n. We will often write p h n to indicate that jU is a parti- 
tion of n. A partition jU = (jUi, . . . , ju^) can be visualized as a Young diagram, which is a diagram containing 
jUi empty boxes on the first row, pi on the second row, etc., with all rows left-justified. For example, the 
Young diagram for (4, 2, 1 ) is 



We will frequently confuse a partition with its associated Young diagram; for instance, we will discuss 
"adding a box to the upper right hand corner" of a partition. 

Tableaux and tabloids. A tableau of shape p h n is obtained by filling in the boxes of the Young diagram 
of p with the numbers { 1 , . . . , n} such that each number is used exactly once. A tabloid of shape p is similar 
to a tableau, but the entries in each row are unordered. If t is a tableau, then we will denote the tabloid 
obtained by forgetting the ordering on the rows of t by {t }. Let M^(F) be the set of F-linear combinations 
of tabloids of shape p. The group S„ acts on Af(F) in the obvious way. It is not hard to see that M fl (¥) = 
lnd s s " xS x ... x5 F, where 5 Ml x • • • x S^ k acts trivially on F and is embedded in S„ in the obvious way. 

Polytabloids and Specht modules. The representations Af(F) are rarely irreducible. If t is a tableau of 
shape jiihn, then let ColStab(f ) be the subgroup of S„ that preserves the columns of t . The polytabloid e t 
associated to t is then 

et= E (-l) N {ff^}e^(F). (5) 

CTGColStab(f) 

The Specht module associated to p, denoted 5^(F), is the span of {e t \ t tableau of shape p} inM^F). The 
group S n clearly acts on S^(F). A standard tableau is a tableau t such that the rows and columns of t are 
strictly increasing, and a standard polytabloid is the polytabloid associated to a standard tableau. The set of 
standard polytabloids of shape p forms a basis for 5^(F). 

Decomposing representations. If char(F) = or char(F) > n + 1 (in other words, if char(F) does not 
divide n\ = \S„\), then 5^(F) is an irreducible S„ -representation, and all irreducible S„ -representations over 
F arise in this way. Moreover, the above assumption on char(F) implies that all representations of S n are 
completely reducible, so we can decompose an ^-representation V over F as 

V = 05«(F), 
iei 

where p., h n for all ; 6 /. The isotypic components of this decomposition (that is, the direct sums of isomor- 
phic Specht modules within it) are unique. We emphasize that all of this holds for infinite-dimensional V, 
the key point being that if V is an arbitrary ^-representation and v £ V, then the span of the orbit S„ ■ v is 
finite-dimensional. If < char(F) < n, then Specht modules need not be irreducible and S„ -representations 
over F need not decompose as direct sums of irreducible representations. Nonetheless, the Specht modules 
still play a basic role in ^-representation theory. 

Restricting representations. Fix n + k. We wish to study Res^" + *5' 1 (F). The deletable rows of pi are 
the rows from which the right-most box can be deleted to yield a Young diagram (these are the rows that end 
with a "corner"). A length k deletion sequence for n is an ordered sequence s = (si , . . . , Jj) of rows of p, such 
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that ii is a deletable row of jU, such that 52 is a deletable row of the Young diagram obtained by deleting the 
last box in row si of jti, etc. For example, if 




then (1,2, 1) is a deletion sequence but (2,2, 1) is not a deletion sequence. Let jti s denote the Young diagram 
obtained by performing this sequence of deletions. Thus in the previous example, we would have 

M(i, 2 ,i) =uuu 

Let 6 be the set of length k deletion sequences for jj,. We then have the following classical restriction rule. 
Theorem 6.2 ([15, §9]). //char(F) = or char(F) > n + 1, then Res| + * 5^(F) = © SG6 S»* (F). 

6.2 A filtration on representations of the symmetric group 

We now discuss a type of filtration on a representation of the symmetric group which will play a key role in 
the rest of this paper. First, some definitions concerning nitrations. 

Definition. 

• A filtered vector space of length N is a vector space V equipped with a descending filtration 

V = ,? N V D & N -iV D ■ ■ O J? V = 0. 
We will use the convention that J^V = V for ;' > N and J^V = for ;' < 0. 

• If / : V — > W is a linear map between filtered vector spaces, then / is a filtered map of degree k > if 
f(&iV) C & i+k W for all i. 

• If / : V — > W is a filtered map of degree k, then we get induced maps 

ft : &iV/3? i+l V -+ & i+k W/& i+k+l W 
for all i. We will call ft the i ,h graded map associated to /. 

We now give some motivation for our filtration. Assume for the moment that char(F) = 0, and let V 
and W be representations over F of S„ and S n+ \, respectively. Consider an S„-equivariant map / : V — > W. 
Decompose V and W as direct sums 

V = 05«(F) and W = 05 V '(F) 
iei jeJ 

of Specht modules. What can we say about f(S^(¥)) C W? 

A hint is provided by Theorem 6.2 (the restriction rule). Let the first row of jU; have r boxes, and let 

/ = {j G J I Vj has r or r + 1 boxes in its first row}. 

Theorem 6.2 implies that 

/(S«(F))c®S v '(F)cff. 

jef 

This suggests that it might be worthwhile to filter a representation of S n by the "length of the top rows of its 
Specht modules". 

We now return to considering general fields F. We make the above type of filtration precise as follows. 
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Definition. Let V be an ^-representation over F. A top-indexed Specht filtration for V is an S„-invariant 
filtration 

V = & n V D ,^ n -iV D ■ ■ ■ D ,^ Q V = 

together with a decomposition 

jeii 

for each i such that the first row of fi (i, j) has i boxes for j G /,-. 

Definition. Let V and W be representations of S n and S„+i, respectively, which are equipped with top-indexed 
Specht nitrations. A Specht filtration map f : V — > W equivariant filtered map of degree 1 . 

Remark. It follows from what we said above that if char(F) = 0, then all representations V of S n over F can 
be uniquely equipped with top-indexed Specht filtrations, and if W is a representation of S n+ \ over F and 
/ : V — >• W is S„-equivariant, then / is a Specht filtration map. Neither of these need to hold if char(F) > 0. 

6.3 Definition of Specht stability 

In this section, we define Specht stability. We begin by describing how to stabilize a single Specht module. 
This notion of stability was first introduced by Church and Farb; see their paper [9] for many examples of 
situations "in nature" in which it occurs. 

Definition. If jx = (jUi , . . -,^e) F n, then st(ju) = (jtti + l,jtt2, • • • ,rtfc) F n+ 1. There is an 5„-equivariant map 
(F) c — > M A{ ^ (F) which appends an n + 1 to the first row of a tabloid in (F) . Restricting this to (F), 
we get an S„-equivariant map S M (F) <-} 5 st ^^(F) that we will call the stabilization map. 

We now extend this to representations equipped with top-indexed Specht filtrations. 

Definition. Let V and W be representations over F of S„ and S n+ i, respectively. Assume that V and W are 
equipped with top-indexed Specht filtrations and that / : V — > W is a Specht filtration map. The map / is a 
stabilization map if the following holds for all i G Z. Let : / '&t-\V — > J?i+iW j JPjW be the graded 
map and let 

^iV/^i_iV = 0S"^(F) and %W/^ff = 0S v(ij) (F) 

be the decompositions. There then exists a bijection a : /, — > l\ such that fi restricts to the stabilization map 

SMJ) (F) -> S vli ' al ^ (F) for all j G /,. 

Remark. If / : V — > W is a stabilization map as in the previous definition, then since JPqV — we must have 
= 0. 

We can now define Specht stability. 
Definition. Let 

vi — >■ v 2 — >■ v 3 — > v 4 — ► • • • 

be a coherent sequence of representations of the symmetric group. This sequence is Specht stable with 
stability starting at N if for all n >N, the S„ -representation V„ can be equipped with a top-indexed Specht 
filtration J?,V„ such that the maps V„ — > V n+ \ are stabilization maps. 

Remark. If 

vi — >■ v 2 — >■ v 3 — >■ v 4 — »■ • • • 

is a coherent sequence of representations of the symmetric group which is Specht stable starting at N, then 
by a reasoning similar to the remark after the definition of the stabilization map we must have ^i(V n ) — for 
n > N and i<n—N. 

Remark. For coherent sequences of finite-dimensional representations over a field of characteristic 0, Specht 
stability is easily seen to imply both representation stability in the sense of Church-Farb [9] and monotonicity 
in the sense of Church [10]. 
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6.4 Reduction of Proposition 6.1 to a special case 

The following is a special case of Proposition 6.1. 
Proposition 6.3. Fix flhn and k>\. Let 

IA k (S^(¥)) — >-/A fc _i(5 st ^(F)) -> ••• ^5 st *^(F) -+0 (6) 
be the (n + k)-central stability chain complex associated to the potentially stable sequence 

S»{¥) -> 5 st ^)(F) ► S st *^(F) 

of representations of the symmetric group. Then (6) ;s exacf. 

The proof of Proposition 6.3 is in §6.5. 

The following corollary follows from Lemma 4.3 and the case k = 2 of Proposition 6.3. 

Corollary 6.4. For jti h n, we have <*?(^(F) -> S st ^>(F)) = S st2(M) ( F )- Moreover f/ze ma/5 S st ^(F) ~> 
S st2 M( F ) obtained by composing the map S st ^(F) /Ai(S st M(F)) wif/j r/te projection IA X (S^ (F)) -> 
^(^(F) -> S st ^(F)) « ^ e stabilization map. 

We now show how to derive Proposition 6.1 from Proposition 6.3. 
Proof of Proposition 6.1. Let us recall the setup. Let 

vi -> v 2 -> • • • 

be a coherent sequence of representations of the symmetric group which is Specht stable starting at N. Con- 
sider n and m and M such that N <n<m<M. Then the claim is that the M-central stability chain complex 

\A M -n{Vn) -> IA M -„-l(V„+l) -> ► IA M - m (V m ) (7) 

associated to the potentially centrally stable sequence 

v„ -> v„+i -> — >• v m 

is exact. The filtrations on the V, given by Specht stability induce filtrations on the terms lAM-i(Vi). These 
are compatible with the differentials in (7), so (7) is a filtered chain complex. The associated graded pieces of 
this filtered chain complex are direct sums of chain complexes like in Proposition 6.3, and thus by Proposition 
6.3 the homology of the associated graded pieces of (7) vanish. Standard homological algebra (for instance, 
the spectral sequence of a filtered chain complex) then shows that the homology of (7) vanishes. □ 

6.5 Specht stability and the central stability chain complex 

Our goal is to prove Proposition 6.3. It turns out that this was essentially proven by G. James in [15, §17], 
though his formulation is quite different and it takes some effort to extract Proposition 6.3 from James's work. 
We begin by going over some necessary representation-theoretic background material. 

Duality. If v h n, then the conjugate partition of V, denoted v', is the partition whose Young diagram is 
obtained by converting each row of V into a column. For instance, 



V = 



and 



Recalling that stf n is the sign representation of S„, define S^/¥) = S v (¥) <g) si n . It is then classical that 
(S^(F))* = S v '(¥) (see, e.g., [11, §4]). For a representation V ofS„ and j > 0, define 

Ij(V)=lndf;j Sj V®&j, 

where is the trivial representation of Sj. Recall that if H is a subgroup of G and W is an //-representation, 
then (Indg W)* = Indgw* (see, e.g., [2, §3.3]). This implies that (I/(S^(F)))* = I/(S V '(F)). 
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Weak partitions. A weak partition 77 of an integer n is an ordered sequence (rji , . . . , rj^) of nonnegative 
integers whose sum is n. Young diagrams, tableau and tabloids of shape 77 are defined in the obvious way, 
and given a tableau t of shape 77, we will let {t} denote the associated tabloid. Also, M 71 (F) will still denote 
the set of F-linear combinations of tabloids of shape 77. If 77 = (771 , . . . , 77^) and v = (Vi, . . . , Ve) are weak 
partitions with I < k, then we will write v C 77 if v, < 77, for all 1 < i < k, where by convention v, = for 
l<i <k. If v C 77, then we will regard the Young diagram of v as being contained in the Young diagram for 
77. For example, if V = (2, 1) and 77 = (3, 1,3), then the Young diagrams are as follows. 



The »'s indicate the location of v. Given a tableau t of shape 77, this allows us to refer to the portion of t lying 
inside/outside v. 

Specht modules for weak partitions. Assume now that 77 is a weak partition of n and v is a partition (not 
just a weak partition) satisfying v C 77. If / is a tableau of shape 77, then let ColStab(f , v) be the subgroup of 
S„ that acts as the identity on the portion of t lying outside of v and preserves the columns of the portion of t 
lying inside v. The polytabloid ej associated to / is then 

e v ,= E (-l) |ff| {(J-(}6M^(F). (8) 

creColStab(r.v) 

The generalized Specht module associated to the pair (v, 77 ), denoted S v,ri (F), is the span in M 1 ! (F) of the set 
{e v t I t tableau of shape 77}. The group S„ clearly acts on S v,ri (F). 

Adding tails and stabilizing. Generalized Specht modules are closely related to certain kinds of induced 
representations. For this, we need some notation. Consider a partition v = (vi , . . . , V(). For k > 1, define 

v[k] = (v u ...,ve + k) and st*(v) = (Vi,...,v*,fc). 

We will omit the k in st*(v) if k = 1. Also, we will use the conventions st°(v) = V and v[0] = V. We then 
have the following. 

Theorem 6.5 ([15, Theorem 17.13]). Let v be a partition of n. The for m > n, there exists a short exact 
sequence 

— > S^(v),(£(v))[m-n-l]( F ) _^ l m _ n (S v (¥)) — > S v ' v [ m -"](F) — > 
of S m -representations. 

Remark. To relate Theorem 6.5 to the statement in [15, Theorem 17.13], we make the following two remarks. 

• In the notation of [15, Theorem 17.13], we are taking = v and fx = (vi,...,V^,m — n). 

• Instead of I m _„(S v )(F)), the statement of [15, Theorem 17.13] has ^ # ""(F) (though actually, the field 

# 

F is not specified in the notation in [15]). The isomorphism '^(F) = I m _„(S v )(F)) is discussed in 
the proof of [15, Corollary 17.14]. 

An exact sequence. Let v be a partition of n. Consider k > 0. Theorem 6.5 gives the following short exact 
sequences. 

^ 5 rt(v),(r t (v))[n] (F) — ^(^(F)) — ► s v ' v '*] (F) — >-o 



>s* tk 'M'^* L ( v ))[ 1 1(F) >I 2 (S* tk 2(v) (F)) tS** 2 ( v ''( rt * 2 ( V ))P](F) >0 

_ > 5«J l (v),(«f(v))[0]^ — ^(s^V)^) —►s**~ 1 (v),(£i*- | (v))[i]( F ) ^0 
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Stringing these short exact sequences together and using the obvious isomorphism S st ( v )>( st ( V ))[°1(F) = 
5^(v) we obtain the fon 0W i n g. 

Corollary 6.6. Let v be a partition ofn and let k>0. There is then an exact sequence 

0^S" (v) (F) -^/i(S^' (v) (F)) — > >h(S v (¥)) 

of representations ofS n+ k- 

The proof. We are finally in a position to prove Proposition 6.3. 
Proof of Proposition 6.3. Let us recall the setup. Fix jj, h n and k > 1. Let 

IA* (S" (F)) — »• IA fe _ i (S st ^ (F)) — > ► 5 st * (M) (F) _> (9) 

be the (n + fe)-central stability chain complex associated to the potentially stable sequence 

5^(F) — > S st( ^(F) — > > S st *M(F) 

of representations of the symmetric group. Then we must prove that (9) is exact. 

Recall that if H is a subgroup of G and V is an //-representation and W is a G-representation, then W <8> 
Indg V ^ Indg(V (giResg W) (see, e.g., [2, Proposition 3.3.3i]). This implies that ^^IA^S^^F)) = 

h-j{S% W {¥)) for all < ; < k. Tensoring (9) with £/ n+ k, it is therefore enough to prove that the resulting 
chain complex 

^I,_ 1 (5^ ) (F)) -> >S S S W (¥) ^0 (10) 

is exact. 

Recall from above that I ; -(5^~ J(m) (F)) is dual to I / (S( st *~- / M)'(F)) for all 0<j<k. Since (st* - '^))' = 
st* 7 (jtl'), the dual chain complex of (10) is 

— ^5^*^(F) — ^Ii(5*** _1 ^(F)) — > >l k (S»'(F)). (11) 

It is enough to prove that (1 1) is exact. In fact, letting v = fi', this is exactly the chain complex that Corollary 
6.6 asserts is exact (modulo the signs of the boundary maps, which depend on the noncanonical choice of 
a duality pairing). This follows easily from the formulas for the various maps involved given in [15, §17] 
combined with the explicit duality isomorphism given in [1 1, §4]. □ 

7 Central stability implies Specht stability 

In this section, we will prove Theorem E, which asserts that a centrally stable sequence of representations of 
the symmetric group is also Specht stable. We start with some definitions. 

Definition. The width of a Specht module S ti (¥) is the number of boxes in the first row of ji. 

Definition. Let (j>N-i : Vjv-i — > Vn be an S;v_i-equivariant map from a representation of Sn-\ to a repre- 
sentation of Sn and let Qn+i be an 5^ + i-subrepresentation of ^(Vn-i Vn). The quotiented central 
stabilization sequence associated to and Qn+i is the sequence 

t j tor-i T7 to\ T7 to+i T7 to+2 
Vn-1 > VN > VN+1 r VN+2 > • • • 

which is inductively defined as follows. First, Vn+i = c £{Vn-\ Vn)/Qn+i and 0# is the natural map. 

Next, assume that V„_ i and V„ and 0„_ i : V n -\ -^V„ are defined for some n > N + 1 . Then V n+ \ = c € (V n _ i 
V„) and 0„ : V„ — > V n+ \ is the natural map. If Qn+i = 0, then we will simply call this the central stabilization 
sequence associated to 0jv-i. 
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Our first lemma restricts the Specht modules that can appear in a central stabilization sequence. Recall that if 
either char(F) = or char(F) > n + 1, then every representation of S„ can be decomposed into a direct sum 
of Specht modules and the isotypic components of this decomposition are unique. 

Lemma 7.1. Let <pN-l ■ Vjv-1 ~ ► Vn be an SN-\-equivariant map from a representation o/Sn-1 to a repre- 
sentation o/Sn and let 

17 0#-J T7 ^Af T7 T7 0W+2 

Vtv-1 — > Vat — >• Vat+i — > Vn+2 — > • • • 

be the associated central stabilization sequence. Consider n > N. Assume that either char(F) = or 
char(F) > n + 1. Then every Specht module that occurs in V„ has width at least n —N. 

Proof. Let 5^(F) be a Specht module that occurs in V„. Recall that £? k = F is the trivial representation of S^. 
By construction, V n is a quotient of V„' := Ind^ xS ^ Vn^ -%-n, so S ti (¥) appears in V' n . The Littlewood- 
Richardson rule says that there exists some vhiV such that S v (F) appears in Vn and such that n is obtained 
by adding n —N boxes to v with no two boxes added to the same column (see ([15, §16]; the special case we 
are using is often called Pieri's formula). Thus jj, has at least n —N columns, and hence at least n —N boxes 
in its first row. □ 

We now need three more definitions. 

Definition. Let V„ be a representation of S„. Assume that either char(F) = or char(F) > n + 1. Then the 
width of V n is the maximum width of a Specht module that occurs in V n . 

In the following definition, observe that there is no assumption on char(F). 

Definition. Let V„ be a representation of S n . We say that V„ has constant width k if it can be decomposed 
into a direct sum of Specht modules of width k. We say that an S„-subrepresentation W n of V n has constant 
cowidth k if V„/W„ has constant width k. 

Remark. A theorem of Hemmer-Nakano [13] says that if a representation of S„ can be decomposed into a 
direct sum of Specht modules, then the Specht modules that occur are independent of the decomposition (as 
long as char(F) > 5). 

Recall that if jU h n, then there is a natural stabilization map 5^(F) ^ 5 st ^)(F). 

Definition. Let (j) n :V n ^ V n+ \ be an S„-equivariant map from a representation of S„ to a representation of 
S n+ i. Assume that V n has constant width k, and let 

V B = 0S«(F) 

iei 

be the associated decomposition. Then <j) n is a stabilization map if we can write 

V„ +1 =05 S «(F) 
iei 

such that the restriction of <j> n to 5 W (F) is the stabilization map 5^ (F) ^ 5 st ^'' (F). 

Lemma 7.2. Let V n be a representation of S„, let V n+ \ be an S n+ \ representation obtained as a quotient 
of IAi(V n ), and let <j) n : V n — >• V n+ \ be the natural S„-equivariant map. Assume that either char(F) = or 
char(F) > n + 2. Let k be the width ofV„, let W n be the subspace ofV„ spanned by Specht modules of width 
strictly less than k, and let W n+ \ be the subspace ofV n+ \ spanned by Specht modules of width strictly less 
than k+l. The following then hold. 

• <pn(W„) C W„+i, so there is an induced map (j> n : V„/W„ — > V n +\/W n +\. 

- §" 

• We can factor ty n as V n /W„ -A- V' n A- V n+ \/W n+ \, where % is a surjection and % is a stabilization map. 



21 



Proof. The restriction rule (Theorem 6.2) implies that <j> n (W n ) C W n +\, so we concentrate on the second 
claim. To simplify our notation, write V„ = V n /W„ and V n +\ = V n +\jW n +\ 

Assume first that V n = V n = S fl (¥) and V n +\ = IAi(V„). The branching rule [15, §9.2] implies that 
V n +i = S stW (F). The universal property Hom s „ (V„,Res| +I V n+l ) = Hom Sn+1 (IAj (V n ),V n +i) implies that 
0„ 7^ 0. Since V„ is irreducible, 0„ must be injective. The restriction rule (Theorem 6.2) then implies that <j)„ 
is the stabilization map. 

We now consider general V„. Let V n ' +1 be the quotient of IAi (V„) by the subspace spanned by all Specht 
modules of width strictly less than k+ 1. There then exists an S„ + i-subrepresentation Q n +\ of V n ' +1 such that 
V„+i = V„' +1 /g„ + i. We can write 

^ + 1 = 0^(F) and e „ +1 =0^(F) 

jeJ jef 

with J' C J. It is an easy exercise using the results in the previous paragraph together with Schur's lemma to 
show that we can write 

?„ = 0S">(F), 
jeJ 

where for all j 6 J we have Vj = st(jll;) and the restriction of the natural map V„ — > V n ' +1 to S^'(F) is the 
stabilization map S^'(F) <— > S v '(¥). We can then let % = V„/Q n , where 

G« = 0^(F)ct/„, 

jeJ 1 

and let ^ : V„ -> V„' and 0" : — > V„ + i be the natural maps. □ 

Lemma 7.3. Lef 0aj-i : Vtv-i — > Vn be an SN-\-equivariant map from a representation of Sn-\ to a repre- 
sentation ofSm and let Qn+i be an SN+i-subrepresentation oftf(VN-i Vn)- Let 

V N - ^V N -^ V N + , ^ V N+2 

be the associated quotiented central stabilization sequence. Assume that either char(F) = or char(F) >N + 
2, and let k be the width ofVfj. For alln>N, there then exist constant cowidth lc+(n—N) subrepresentations 
W n ofV„ such that the following hold. 

1. The representations Wn and Wn+i have width at most Ic — 1 and k, respectively. 

2. Forn >N, we have <j) n (W n ) C W n+ \. Moreover, forn >N+lthe induced map <j>„ : V„/W„ -> V n +i/W n +\ 
is a stabilization map. 

3. For n>N, let 0^ : W„ — S- W n +i be the restriction of(p n . There then exists some SN+i-subrepresentation 
Q'n+2 °f^^N Wn+i) such that the sequence 



W N 



^WnJHw n+2 Hw n JH- 



is the quotiented central stabilization sequence associated to <j) N and Q' N +2- 

Proof. Let Wn (resp. Wn+i) be the subspace of Vn (resp. Vn+i) spanned by Specht modules of width strictly 
less than k (resp. k+ 1). Condition 1 is clearly satisfied, and Lemma 7.2 says that <Pn(Wn) C Wn+i- Assume 
now that n > N + 1 and that we have constructed Wn, ■ ■ ■ , W n satisfying the conclusions of the lemma. 

Step 1. We construct W n +\. 

We need some notation. 



• Let (j) n _ l : W n -\ — > W n be the restriction of 0„_i and let 0„_i : V n -\jW n -\ — > V n /W n be the induced 
map. 
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• Let dn-\ ■ IA 2 (V„_i) -»■ IAi(V„) and d' n _ x : IA 2 (W„_i) -»• IAi(W„) and d„-i ■ IA 2 (V„-i/W„-i) 
IAi (V„/W„) be the (n + 1 )-boundary maps associated to 0„_ i and j and <j) n _ i , respectively. 



LetW„ +1 =^(W„_ 



Lemma 4.3 together with our assumptions implies that V n+ \ = coker(<9„_i) and W n+ \ = coker(<^_ x ). For all 
k > 0, the functor IA^(«) is exact. We thus have a commutative diagram 



-> IA 2 (W„_i) > IA 2 (V„_!) > lAiiVn-t/Wn-t) 



^0 



->IAi(W B ) 



->IA!(V„) 



->IAi(V B /W„) 



^0 



w n 



+1 



+1 



whose rows and columns are exact. We can form V n+ \ = coker(<3„_i) in two steps. First, let V n+ \ 
IAi(y„)/5„_i(IA 2 (W„_i)). Chasing the above diagram, we see that there is an exact sequence 



o — ► w n+ i — > v n+l — ► ia, (y„/w„) — ► o. 

Also, the map IA 2 (V n _i) — > V n+ i factors through a map <9„_i : IA 2 (V„_i/W„_i) 
coker(<9„_i). Let W„ + i be the image of W n+ \ in V„+i. 



V n+i satisfying V n+l = 



Step 2. W„ + i satisfies the second conclusion of the lemma. 

We have <j>„(W„) C W„ + i by construction, so we must show that the induced map 0„ : V n /W n — > V n+ \/W n+ \ is 
a stabilization map. Observe that we have a commutative diagram 



IA 2 (V„_i/W„_ 




MAi(V„/W„) >0 



n+1 



M+l 



^K+i/W„ +1 



-40 



whose rows and columns are exact. Chasing this diagram, we deduce that there is a short exact sequence 



On- 



IA 2 (V„_i/W„_i) ^lA^Vn/Wn) — >• V n+1 /W„ +1 — >0. 



(12) 



Lemma 4.3 then implies that V n+l /W n+l = ^(V n -i/W n -i -> V„/W n ). 

There are now two cases. If n > N + 2, then the map V„-i/W„_i — > V„/W„ is a stabilization map by 
induction, so Corollary 6.4 implies that 0„ is a stabilization map. If instead n = N+l, then Lemma 7.2 says 
that we can factor 0„_i as a composition 



Vn-i/Wn-i ^ V^_! ^' V n /W n , 

where is a surjection and is a stabilization map. Letting d^_ 1 be the (n + 1) -boundary map associ- 
ated to we can therefore factor d„_i as a composition 

IA 2 (V n _i/W„_i) — HlAa^x) ^4lA!(y n /W„). 
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Combining this with (12), we obtain an exact sequence 



d" 



IA 2 (^_ X ) ^XlA^Vn/Wn) — > V n+1 /W n+l — >0, 

so we can apply Lemma 4.3 to deduce that V„+i/W„ + i = < ^(V^_] — >• V«/W„) and then apply Corollary 6.4 to 
deduce that 0„ is a stabilization map. 

Step 3. W„+i satisfies the third conclusion of the lemma. 

Letting Q' n+i = W n+ i nlm(<3„_i), we have a short exact sequence 







Q'n+i — > W n+ i — > W„ +1 



•0. 



Since W„ + i =^(W„_i — >W„),the desired conclusion follows ifn=AT+l. Assume now that n > N + 2. To 
prove the desired conclusion, we must show that Q' n+1 = 0. Let <9„_2 : ^3(V n -2) — > ^2(^-1) and <5„_2 : 
IA3(V„_2/W , „_2) -> IA2(V'«-i/W r „_i) be the (n+ l)-boundary maps associated to </>„_2 and 0„_ 2 , respectively. 
Lemma 4.4 implies that <9„_i o <9„_2 = 0. Observe that we have the following commutative diagram. 



IA 3 (V„- 2 ) 



^IA 2 (V M - 



dn-1 



->iai(v„) 



(13) 



iA 3 (y„- 2 /w„_ 2 ) -^iA 2 (y n -i/w n -i) ■ 



v n+l 




->IAi(V B /W„) 



Since <9„_i o <5„_ 2 = 0, we can chase this diagram to see that <9„_i o <9„_ 2 = 0, i.e. that Im(<9„_ 2 ) C ker(^„_i). 

Let^„_ 1 : IA2(Vn-i/W , „_i)/Im(5„_2) — >V„+ibe the induced map. 

There are now two cases. If n > N + 3, then by induction the maps $„_ 2 and 0„_i are stabilization maps, 
so Proposition 6.1 implies that the bottom row of (13) is exact. This implies that the composition 

iA 2 (y„-i/w„-i)/im(a„_ 2 ) ^ y„+i — »• i^i(v n /w n ) 

is injective. Since W n+ \ = ker(V„ + i — > IAi (V n /W n )), we conclude that 

e; +1 =im(^_ 2 )nw„ +1 =o. 

If n = N + 2, then 0„_i is a stabilization map but 0„_2 need not be. However, Lemma 7.2 says that we can 
factor as a composition of a surjection with a stabilization map, and just like in Step 2 we can use this 
to run the above argument and get that Q' n+l = 0, as desired. □ 



Proof of Theorem E. Let us first recall the setup. We have a coherent sequence 

Vi 



(14) 



of representations of the symmetric group over F which is centrally stable starting at N. Also, we have either 
char(F) = or char(F) > 2N + 2. Our goal is to prove that ( 14) is Specht stable starting at 2N + 1 . 
By assumption, the sequence 



T 7 V T 7 §N\ 

Vn-1 — > Vn — > Vn+1 — 



Vn+2 



<l>N+2 



is the central stabilization sequence associated to 0^-1- L et k\ t> e the maximal width of Vn, which is well- 
defined by our assumptions on char(F). Clearly k\ < N. For n >N, let W„' < V„ be the constant cowidth 
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-s- V 3 - 




^v 5 - 




^^y 7 — 


— 




* 1+ lJ 






tl+4 J 




w 3 l - 


— >w} - 






=?> wj 






Table 1: 77ze V; and /or N = 3. Triple horizontal arrows are central stabilizations, double horizontal arrows are 
quotients of central stabilizations, and numbers on the vertical arrows are the cowidths of the constant cowidth subrep- 
resentations 



k\ + (n—N) < n subrepresentation given by Lemma 7.3. Let kj_ be the maximal width of W^ +1 , which again 
is well-defined. Since W^ +l has width at most k\ by assumption, we see that k 2 < N. The sequence 

w N — ► < +1 — > W' N+2 — ► w' +3 — ► • • ■ 

is a quotiented central stabilization sequence, so we can apply Lemma 7.3 again and obtain constant cowidth 
k2 + (n — N—l) subrepresentations W„ 2 < for n > N + 1 . 

By our assumptions on char(F), this process can be repeated several times to obtain W„ ! for n > N — 1 + i 
and 1 < i < N + 1. Here W^ +1 is a constant cowidth k i+ \ + (n - N - i) subrepresentation of W£, where 
h+\ < To help keep all of this straight, see Table 1. Now, by assumption W^, +1 (resp. W^+i) nas width 
at most fc/y+i — 1 < Af — 1 (resp. < N). Since W^ +1 (resp. W^ 4 ^) is a subrepresentation of V 2 n (resp. 
V-w+i), Lemma 7.1 implies that W 2 ^ +1 = and W 2 N ^ = 0. But this implies that W* +l = for all i > 2N. It 
follows that for n > 2N we have a filtration 

Kd^'d^d-o W„ 2jv+1 = 0. 

This might not quite be a top-indexed Specht filtration (for example, if k\ < N), but we can obtain one by 
adding repeated terms as necessary. Our assumptions then imply that with respect to these nitrations the maps 
V„ — > V n+ \ are stabilization maps for n > 2N + 1, and we are done. □ 



8 Central stability implies polynomial dimensions 

We now prove Theorem D. By Theorem E, it is enough to prove that if jU h n, then there is a polynomial <j) (k) 
such that <j> (k) = dimS st ^ (F) for k > 0. This follows easily from the results in [8], but we give a short direct 
proof. If v is a partition, then let ST(v) be the set of standard tableau of shape v, so |ST(v)| = dimS v (F). If 
t is a tableau, then denote by UR(f ) the entry in the upper right hand corner of t . Finally, define 

X k = {(t,a) 1 1 e ST(/i) and a : {l,...,n} ->■ {l,...,n + k} is an 

order-preserving injection with a(i) = i for 1 < i < UR(ju)}. 

We will construct a bijection % : ST(st*(jU)) — > Xk- Since there are ("~™ +k ) order-preserving injections 
a : {1, . . . ,«} — > {1 , . . . ,n + k} such that a(i) = i for 1 < ;' < m, it will follow that 



dim5 st ^»(F) = |ST(st i ( Al ))|= £ (n-UR(t) 

teST(n) V k 
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a polynomial in k. 

For s G ST(st*(jU)), define y/,t(s) = (t,o), where t and a are as follows. Let S2 be the result of deleting 
the last k boxes from the first row of s. Let a : { 1 , . . . , n) — > { 1 , . . . , n + k} be the unique order-preserving 
injection whose image is the set of entries of S2- Finally, let t be the result of replacing each entry i in S2 with 
CT -1 (z'). It is easy to see that (f , a) e X%. To see that y/^ is a bijection, define a map fa : — > ST(st <r (/i)) via 
fa(t,o) — s, where s is obtained by first replacing each entry ;' in t with a(i) and then appending the numbers 
{l,...,n + k}\ Im(a) (in order) to the end of the first row of the result. Clearly fa is a 2-sided inverse to 
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